/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 22652
 * Date: 2024-05-16
 * Time: 23:01
 */
public class RemoveElement {
    public static int removeElement(int[] nums, int val) {
//        if(nums.length==0){
//            return 0;
//        }
//        int left=0;
//        int right=nums.length-1;
//        int count=0;
//        while (left<right){
//            if (nums[left]==val&&nums[right]!=val){
//                int tmp=nums[left];
//                nums[left]=nums[right];
//                nums[right]=tmp;
//                count++;
//            }
//            if (nums[left]!=val){
//                left++;
//            }
//            if (nums[right]==val){
//                right--;
//            }
//        }
//        //System.out.println(Arrays.toString(nums));
//        if (nums[0]==val){
//            return 0;
//        }
//        return right+1;
        int left = 0;
        int right = nums.length;
        while (left < right) {
            if (nums[left] == val) {
                nums[left] = nums[right - 1];
                right--;
            } else {
                left++;
            }
        }
        return left;
    }
    public static void main(String[] args) {
        int[] nums=new int[]{2,2,3};
        int c=removeElement(nums,2);
        for (int i=0;i<c;i++){
            System.out.print(nums[i]+"  ");
        }
    }
}
